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1 HLODs for faster display of large static and dynamic environments 
Qj Carl Erikson , Dinesh Manocha , William V. Baxter 

Proceedings of the 2001 symposium on Interactive 3D graphics March 2001 
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2 Geometric compression through topological surgery 
Gabriel Taubin , Jarek Rossignac 
ACM Transactions on Graphics (TOG) April 1998 
Volume 17 Issue 2 

The abundance and importance of complex 3-D data bases in major industry segments, the 
affordability of interactive 3-D rendering for office and consumer use, and the exploitation of the 
Internet to distribute and share 3-D data have intensified the need for an effective 3-D geometric 
compression technique that would significantly reduce the time required to transmit 3-D models 
over digital communication channels, and the amount of memory or disk space required to store 
the models. Because ... 
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3 Volume sculpting 

Q| Sidney W. Wang , Arie E. Kaufman 

Proceedings of the 1995 symposium on Interactive 3D graphics April 1995 
We present a modeling technique based on the metaphor of interactively sculpting complex 3D 
objects from a solid material, such as a block of wood or marble. The 3D model is represented in 
a 3D raster of voxels where each voxel stores local material property information such as color 
and texture. Sculpting is done by moving 3D voxel-based tools within the model. The affected 
regions are indicated directly on the 2D projected image of the 3D model. By reducing the 
complex operations between ... 
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4 Session 2: environments: Incorporating dynamic real objects into immersive virtual 80% 
P3f environments 

Benjamin Lok , Samir Naik , Mary Whitton , Frederick P. Brooks 
Proceedings of the 2003 symposium on Interactive 3D graphics April 2003 
We present algorithms that enable virtual objects to interact with and respond to virtual 
representations, avatars, of real objects. These techniques allow dynamic real objects, such as 
the user, tools, and parts, to be visually and physically incorporated into the virtual environment 
(VE). The system uses image-based object reconstruction and a volume query mechanism to 
detect collisions and to determine plausible collision responses between virtual objects and the 
avatars. This allows o ... 

5 Three-dimensional object recognition 80% 
Paul J. Besl , Ramesh C. Jain 

ACM Computing Surveys (CSUR) March 1985 
Volume 17 Issue 1 

A general-purpose computer vision system must be capable of recognizing three-dimensional 
(3-D) objects. This paper proposes a precise definition of the 3-D object recognition problem, 
discusses basic concepts associated with this problem, and reviews the relevant literature. 
Because range images (or depth maps) are often used as sensor input instead of intensity images, 
techniques for obtaining, processing, and characterizing range data are also surveyed. 

6 Collaborative augmented reality environments: integrating VR, working materials, arid 80% 
distributed work spaces 

Monika Buscher , Michael Christensen , Kaj Grcnbaek , Peter Krogh , Preben Mogensen , Dan 
Shapiro , Peter 0rbaek 

Proceedings of the third international conference on Collaborative virtual environments 

September 2000 

In this work, we present a new method for displaying stereo scenes, which speeds up the 
rendering time of complex geometry. We first discuss a scene splitting strategy, allowing us to 
partition objects to the distant background or the near foreground. Furthermore, wededuce a 
computation rule for positioning a cutting plane in the scene. 

7 GAPS: general and automatic polygonal simplification 80% 
Carl Erikson , Dinesh Manocha 

Proceedings of the 1999 symposium on Interactive 3D graphics April 1999 

8 Dextrous virtual work 80% 
Timothy Poston , Luis Serra 

Communications of the ACM May 1996 
Volume 39 Issue 5 

9 Computational strategies for object recognition 80% 
Paul Suetens , Pascal Fua , Andrew J. Hanson 

ACM Computing Surveys (CSUR) March 1992 
Volume 24 Issue 1 

This article reviews the available methods for automated identification of objects in digital 
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° images. The techniques are classified into groups according to the nature of the computational 
strategy used. Four classes are proposed: (1) the simplest strategies, which work on data 
appropriate for feature vector classification, (2) methods that match models to symbolic data 
structures for situations involving reliable data and complex models, (3) approaches that fit 
models to the photometry and ... 

10 Similarity querying II: Using sets of feature vectors for similarity search on voxelized CAD 77% 
Qj, objects 

Hans-Peter Kriegel , Stefan Brecheisen , Peer Kroger , Martin Pfeifle , Matthias Schubert 
Proceedings of the 2003 ACM SIGMOD international conference on on Management of 
data June 2003 

In modern application domains such as multimedia, molecular biology and medical imaging, 
similarity search in database systems is becoming an increasingly important task. Especially for 
CAD applications, suitable similarity models can help to reduce the cost of developing and 
producing new parts by maximizing the reuse of existing parts. Most of the existing similarity 
models are based on feature vectors. In this paper, we shortly review three models which pursue 
this paradigm. Based on the most ... 

11 Projective and view-dependent textures: GigaWalk: interactive walkthrough of complex 77% 
Pffi environments 

William V. Baxter , Avneesh Sud , Naga K. Govindaraju , Dinesh Manocha 
Proceedings of the 13th Eurographics workshop on Rendering July 2002 
We present a new parallel algorithm and a system, GigaWalk, for interactive walkthrough of 
complex, gigabyte-sized environments. Our approach combines occlusion culling and 
levels-of-detail and uses two graphics pipelines with one or more processors. GigaWalk uses a 
unified scene graph representation for multiple acceleration techniques, and performs spatial 
clustering of geometry, conservative occlusion culling, and load-balancing between graphics 
pipelines and processors. GigaWalk has been use ... 

12 Computer-aided space planning 77% 
g] William R.Miller 

Proceedings of the June 1970 design automation workshop on Design automation June 



This paper describes the application of MATRAN-HI, a computer program developed by the 
author, to planning the space for a branch bank in Southern California. MATRAN-HI is used to 
identify clusters of elements within a set of interrelated elements. The program accepts any 
arbitrary listing of the elements and their proximal relations and creates an adjacency matrix. 
This matrix is block diagonalized yielding visually recognizable patterns which can be mapped 
into line-dot diagrams. These ... 

13 New techniques for ray tracing procedurally defined objects 77% 
James T. Kajiya 

Proceedings of the 10th annual conference on Computer graphics and interactive 
techniques July 1983 

We present new algorithms for efficient ray tracing of three procedurally defined objects: fractal 
surfaces, prisms, and surfaces of revolution. The fractal surface algorithm performs recursive 
subdivision adaptively. Subsurfaces which cannot intersect a given ray are culled from further 
consideration. The prism algorithm transforms the three dimensional ray-surface intersection 
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* k problem into a two dimensional ray-curve intersection problem, which is solved by the method 
of strip trees. The ... 

14 View planning for automated three-dimensional object reconstruction and inspection 77% 
William R. Scott , Gerhard Roth , Jean-Fran<?ois Rivest 

ACM Computing Surveys (CSUR) March 2003 
Volume 35 Issue 1 

Laser scanning range sensors are widely used for high-precision, high-density three-dimensional 
(3D) reconstruction and inspection of the surface of physical objects. The process typically 
involves planning a set of views, physically altering the relative object-sensor pose, taking scans, 
registering the acquired geometric data in a common coordinate frame of reference, and finally 
integrating range images into a nonredundant model. Efficiencies could be achieved by 
automating or semiautomating ... 

15 Model-based recognition in robot vision 77% 
[J Roland T. Chin , Charles R. Dyer 

ACM Computing Surveys (CSUR) March 1986 
Volume 1 8 Issue 1 

This paper presents a comparative study and survey of model-based object-recognition 
algorithms for robot vision. The goal of these algorithms is to recognize the identity, position, 
and orientation of randomly oriented industrial parts. In one form this is commonly referred to as 
the "bin-picking" problem, in which the parts to be recognized are presented in a jumbled bin. 
The paper is organized according to 2-D, and 3-D object representations, which are used 

as the basis for ... 

16 Session P5: point primitives for visualization: Efficient simplification of point-sampled surfaces 77% 
Qj Mark Pauly , Markus Gross , Leif P. Kobbelt 

Proceedings of the conference on Visualization '02 October 2002 
In this paper we introduce, analyze and quantitatively compare a number of surface 
simplification methods for point-sampled geometry. We have implemented incremental and 
hierarchical clustering, iterative simplification, and particle simulation algorithms to create 
approximations of point-based models with lower sampling density. All these methods work 
directly on the point cloud, requiring no intermediate tesselation. We show how local variation 
estimation and quadric error metrics can be emplo ... 

17 Getting graphics in gear: graphics and dynamics in driving simulation 77% 
ffij Rod Deyo , John A. Briggs , Pete Doenges 

ACM SIGGRAPH Computer Graphics , Proceedings of the 15th annual conference on 
Computer graphics and interactive techniques June 1988 
Volume 22 Issue 4 

18 Book reviews 77% 
Karen T. Sutherland 

intelligence March 2001 
Volume 12 Issue 1 
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19' Simplification of surface annotations 77% 
Frank Suits , James T. Klosowski , William P. Horn , Gerard Lecina 
Proceedings of the conference on Visualization f 00 October 2000 



20 Expression cloning 77% 
Jun-yong Noh , Ulrich Neumann 

Proceedings of the 28th annual conference on Computer graphics and interactive 
techniques August 2001 

We present a novel approach to producing facial expression animations for new models. Instead 
of creating new facial animations from scratch for each new model created, we take advantage of 
existing animation data in the form of vertex motion vectors. Our method allows animations 
created by any tools or methods to be easily retargeted to new models. We call this process 
expression cloning and it provides a new alternative for creating facial animations for character 
models. Expression ... 
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